Clairvoyant embedding in one dimension
نویسندگان
چکیده
منابع مشابه
Clairvoyant embedding in one dimension
Let v,w be in nite 0-1 sequences, and m̃ a positive integer. We say that w is m̃-embeddable in v, if there exists an increasing sequence (ni : i ≥ 0) of integers with n0 = 0, such that 1 ≤ ni − ni−1 ≤ m̃, w(i) = v(ni ) for all i ≥ 1. Let X and Y be coin-tossing sequences. We will show that there is an m̃ with the property that Y is m̃-embeddable into X with positive probability. This answers a quest...
متن کاملSimulations of transport in one dimension
Advection-dispersion equation is solved in numerically by using combinations of differential quadrature method (DQM) and various time integration techniques covering some explicit or implicit single and multi step methods. Two different initial boundary value problems modeling conservative and nonconservative transports of some substance represented by initial data are chosen as test problems. ...
متن کاملon numerical semigroups with embedding dimension three
let $fneq1,3$ be a positive integer. we prove that there exists a numerical semigroup $s$ with embedding dimension three such that $f$ is the frobenius number of $s$. we also show that the same fact holds for affine semigroups in higher dimensional monoids.
متن کاملEnergy band correction due to one dimension tension in phosphorene
Among graphene-like family, phosphorene is a typical semiconducting layered material, which can also be a superconductor in low temperature. Applying pressure or tension on phosphorene lattice results in changing the hopping terms, which change the energy bands of the material. In this research we use the tight-binding Hamiltonian, including relevant hopping terms, to calculate energy bands of ...
متن کاملEmbedding Finite Metric Spaces in Low Dimension
This paper presents novel techniques that allow the solution to several open problems regarding embedding of finite metric spaces into Lp. We focus on proving near optimal bounds on the dimension with which arbitrary metric spaces embed into Lp. The dimension of the embedding is of very high importance in particular in applications and much effort has been invested in analyzing it. However, no ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Random Structures & Algorithms
سال: 2014
ISSN: 1042-9832
DOI: 10.1002/rsa.20551